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IN THE CLAIMS 

Please amend claims 1,6, 16 and 27 as follows. 

The following is a complete listing of revised claims with a status 
identifier in parenthesis. 
Listing Of Claims 

1 . (Currently Amended) A cachmg method comprising the steps of: 

(a) receiving an Intemet site; 

(b) storing the Intemet site name lq an entry of a table having n 
entries if the Intemet site name is not in the table; 

(c) counting the number of times the Intemet site name has been 
received, and if the Intemet site name is new and the table is full, selecting an 
entry from a set of replaceable entries ia the table the table including both 
replaceable and irreplaceable entries : 

(d) replacing the selected entry with the new entry; and 

(e) caching a resource corresponding to at least one of a most 
frequently used Intemet sites r where r < n. 

2. (Original) The method of claim 1 wherein the Intemet site name 
is a URL (Uniform Resource 

3. (Original) The method of claim 1 wherein each entry of the table 
has a name field for storing the Intemet site name and a count field for storing 
the number of times the Intemet site name has been received. 
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4. (Previously Presented) The method of claim 3 further comprising 
the step of retrieving r most frequently used Intemet site names according to 
the value of the count field of each entry. 

5. (Previously Presented) The method of claim 1 wherein if the table 
is full and the Intemet site name is not ui the table, replace one of the q least 
frequently used entries according to the value of the count field of each entry. 

6. (Currently Amended) An apparatus for caching resources of r 
most frequently used Intemet site names comprising: 

(a) a inemory for storing a table having n entries where n > r, where r 
is the number of most frequently used Intemet sites and each entry comprises 
a name field; and 

(b) a processor for, 
receiving an Intemet site name, 

storing the Intemet site name into the name field of an entry in the table, 
selecting an entry from a set of replaceable entries in the table if the 

table is full and the Intemet site name is not in the table ; the table including 

both replaceable and irreplaceable entries : and 

replacing the selected entry with the Intemet site name entry. 
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7. (Original) The apparatus of claim 6 wherein the Internet site 
name is a URL (Uniform Resource Locator). 

8. (Previously Presented) The apparatus of claim 6 wherein if the 
table is full and the Intemet site name is not in the table, the processor 
randomly selects one of q at least frequently used entries for replacement from 
the set of replaceable entries. 

9. (Previously Presented) The apparatus of claim 6 wherein if the 
table is full and the Intemet site name is not in the table, the processor 
replaces the least frequently used entry among q least frequently used entries 
from the set of replaceable entries. 

10. (Original) The apparatus of claim 6 wherein each entry in the 
table further comprises a count field for storing the number of times the 
associated Intemet site name m the entry has been received. 

11. (Original) The apparatus of claim 10 wherein if the Intemet site 
name is m one of the entries, the processor increments the value of the count 
field. 
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12. (Original) The apparatus of claim 1 1 wherein the processor sorts 
the entries in the table into an order according to the value of the count field of 
each entry. 

13. (Original) The apparatus of claim 12 wherein the order is 
descending, whereby the r most frequently used Intemet site names are in the 
first r entries. 

14. (Original) The apparatus of claim 12 wherein the sorting method 
is a bubble sort method. 

15. (Original) The apparatus of claim 10 wherein the processor 
retrieves the r most frequently used Intemet site names fi^om the top r entries 
according to the value of the count field of each entry. 

16. (Currently Amended) An apparatus for caching resources of r 
most firequently used Intemet site, the apparatus comprising: 

(a) a receiver for receiving an Intemet site name; 

(b) a processor for converting the Intemet site name into a hash 
number and storing the number into an entry in a table; and 

(c) a memory for storing the table having n entries where n > r, where r 
is the number of most frequently used Intemet sites, each entry in the table 
comprising a number field for the number, a name field for the Intemet site 
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name and a count field for counting the number of times the Internet site name 

is received, wherein 

(d) the processor further selects an entry from a set of replaceable 

entries in the table if the table is full and the number is not in the table and 

replaces the selected entry with the hash number entry according to the value 

of the count field of each entry the table including both replaceable and 

irreplaceable entries . 

17. (Original) The apparatus of claim 16 wherein the Intemet site 
name is a URL (Uniform Resource Locator). 

18. (Original) The apparatus of claim 16 wherein if the number is in 
one of the entries, the processor increments the value of the count field. 

19. (Original) The apparatus of claim 16 wherein the processor 
retrieves the r most frequently used Intemet site names from the top r entries 
according to the value of the count field of each entry. 

20. (Original) The apparatus of claim 16 wherein the processor sorts 
the entries in the table into an order according to the value of the count field of 
each entry. 

21. (Cancelled) 
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22. (Original) The apparatus of claim 16 wherein if the number is 
not in the table and the table is not full, the processor stores the number and 
the Intemet site name in the respective fields of an empty entry. 

23. (Original) The apparatus of claim 16 wherein if the number is in 
an entry and the value of the count field of that entry is greater than a 
threshold, the processor stores the Intemet site name in that entry. 

24. (Previously Presented) The apparatus of claim 16 wherein if the 
table is full and the number is not in the table, the processor randomly selects 
one of [[the]] q least frequently used entries for replacement from the set of 
replaceable entries. 

25. (Previously Presented) The apparatus of claim 16 wherein if the 
table is full and the number is not in the table, the processor replaces the entry 
with the smallest value of the count field among q least frequently used entries 
firom the set of replaceable entries. 

26. (Original) The apparatus of claim 16 wherein the table comprises 
q sub-tables where n>q>i, each sub-table has n/q entries and pointed to by an 
address ranging firom 0 to q-I, the nimiber is searched or stored in the sub- 
table pointed to by the address produced by taking a modulo operation on the 
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number by q, if the sub-table is full and the number is not in the sub-table, the 

processor replaces one of the bottom m/q entries according to the value of the 

count field of each entry, and retrieves the r most frequently used Intemet site 

names from the top r entries among the q sub-tables according to the value of 

the count field of each entry. 

27. (Currently Amended) A computer readable medium having 
computer program logic recorded thereon for building a table to select r most 
frequently used Intemet site names, the computer program logic comprising: 

(a) a computer program code segment for receiving an Intemet site 

name; 

(b) a computer program code segment for converting the received 
Intemet site name into a hash number; 

(c) a computer program code segment for storing the number in the 
table having n entries where n > r, each entry in the table comprising a number 
field for the number, a name field for the received Intemet site name and a 
count field for counting the number of times the Intemet site name has been 
received, wherein 

(d) the computer code segment for storing further selects an entry 
from a set of replaceable entries in the table if the table is full and the number 
is not in the table and replaces the selected entry with the new entry according 
to the value of the count field of each entry the table including both replaceable 
and irreplaceable entries . 
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28. (Previously Presented) The computer readable medium of 
claim 27 wherein the received Intemet site name is a URL (Uniform Resource 
Locator). 

29. (Previously Presented) The computer readable medium of 
claim 27 wherein if the number is in one of the entries, the storing computer 
program code segment increments the value of the count field. 

30. (Previously Presented) The computer readable medium of 
claim 27 wherein the logic further comprises a computer program code 
segment for retrieving the r most frequently used Intemet site names from the 
top r entries according to the value of the count field of each entry. 

31. (Previously Presented) The computer readable medium of 
claim 27 wherein the logic further comprises a computer program code 
segment for sorting the entries in the table into an order according to the value 
of the count field of each entry. 

32. (CanceUed) 
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33. (Previously Presented) The computer readable medium of 
claim 27 wherein if the number Is in the table and the table is not full, the 
storing computer program code segment stores the number and the received 
Internet site name in the respective fields of an empty entry. 

34. (Previously Presented) The computer readable medium of 
claun 27 wherein If the number is m an entry and the value of the count field 
in that entry is greater than a threshold, the storing computer program code 
segment stores the received Intemet site name in the name field of that entry. 

35. (Previously Presented) The computer readable medium of 
claun 27 wherein if the table is fuU and the number is not in the table, the 
storing computer program code segment randomly selects one of q least 
frequentiy used entries for replacement from the set of replaceable entries. 

36. (Previously Presented) The computer readable medium of 
claim 27 wherein if the table is full and the number is not in the table, the 
storing computer program code segment replaces the entry with the smallest 
received count among q least frequently used entries. 

37. (Previously Presented) The method of claim 1 wherein the cached 
resource is a Hypertext Markup Language (HTML) file. 
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38. (Previously Presented) The 
resource is an audio file. 

39. (Previously Presented) The 
resources include an HTML file. 

40. (Previously Presented) The 
resources include an audio file. 

4 1 . (Previously Presented) The 
resources include an HTML file. 

42. (Previously Presented) The 
resources include an audio file. 
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method of claim 1 wherein the cached 
apparatus of claim 6 wherein the 
apparatus of claim 6 wherein the 
apparatus of claim 16 wherein the 
apparatus of claim 16 wherein the 
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